Sediment, Root, stem and leaf of mangrove tree (Avicenia marina) samples were collected from five stations in Qeshm Island in spring 2013. After preparation, the concentration of every metal was measured using the atomic absorption device Konic NOVAA300. Concentration of the heavy metals Cu, Ni, Pb, and Zn in sediments was measured 42.13, 54.12, 47.90, and 43.61 µg per gram dry weight respectively. The concentrations for the plant’s root were 25.51, 39.76, 9.43, and 18.94 and for the plant’s stem were 24.46, 7.05, 1.17, and 21.65 and for the plant’s leaves were 37.73, 2.44, 0.84, and 33.83 µg per g. According to the calculated Bio Concentration Factor (BCF), plant tissues can be a good bio-indicator for Cu in the region. And, the root is a good bio-indicator for Pb and Ni. For Zn, however, leaf and stem tissues were the best bio-indicators. And the Translocation Factor (TF) was only significant for Cu and Zn in stem and leaf tissues which shows the direct relationship between Cu and Zn concentration in roots and following it, in leaves and stems. Comparing the metal concentration results of the sediment with standard concentrations, it was concluded that only the Ni concentration was critical.